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In the claims : 

Please substitute the following full listing of 
claims for the claims as originally filed or most 
recently amended. Cancellation of claims 5-8 without 
prejudice or disclaimer and correction of a matter of 
form by adding a concluding period (".") in claim 25 is 
respectfully requested. 

1. (Previously Presented) A method for resource 
allocation where the utility is not evaluated but a 
marginal utility is evaluated, comprising the steps of: 

determining an initial step size; 

evaluating step size effectiveness with only 
information on the marginal utility and without 
evaluating utility; 

reducing the step size if necessary based on said 
marginal utility; and 

deploying an effective step size for utility 
optimization . 

2. (Original) The method of claim 1, wherein allocated 
resources are database memory components. 

3. (Original) The method of claim 1, wherein allocated 
resources are computer memory resources. 

4. (Currently Amended) The method of claim 1, wherein 

allocated resources are computer system resources^ 

and 

resources are allocated to achieve optimal service 
level objectives. 



5. - 8. (Canceled) 
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9. (Previously Presented) A method of maximizing or 
minimizing an objective function f (x) , subject to 
constraints on a vector x where each vector x denotes a 
particular allocation of resources and the constraints 
generally describe properties of the resources which 
must be satisfied, the method maximizing or minimizing 
the objective function f (x) while satisfying the 
constraints on x without use of a knowledge of f, said 
method comprising the steps of: 

starting from an initial allocation, calculating a 
marginal utility of said allocation; 

calculating constraint functions of said 
allocation; 

applying the calculated constraint function 
information and marginal utility information to obtain 
a next allocation; 

repeating the steps of calculating a marginal 
utility without evaluation of f, if known, calculating 
constraint functions and applying the calculated 
constraint function information and marginal utility 
information until a stopping criteria is satisfied; and 

returning a locally optimal allocation of 
resources . 

10. (Original) The method of maximizing or minimizing 
an objective function f(x) as recited in claim 9, 
wherein said marginal utility is the gradient of the 
function f. 

11. (Original) The method of maximizing or minimizing 
the objective function f(x) as recited in claim 9, 
wherein only the gradient Vf" is known and there is no 
procedure to evaluate the objective function f. 
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12. (Original) The method of maximizing or minimizing 
the objective function f (x) as recited in claim 9, 
wherein only the gradient Vf and the Hessian V 2 f are 
known and there is no procedure to evaluate the 
objective function f. 

13. (Original) The method of maximizing or minimizing 
the objective function f (x) as recited in claim 9, 
wherein the objective function is a utility function 
and the method maximizes the utility function. 

14. (Original) The method of maximizing or minimizing 
the objective function f (x) as recited in claim 13, 
wherein said utility function is time saved. 

15. (Original) The method of maximizing or minimizing 
the objective function f (x) as recited in claim 13, 
wherein said utility function is utilization of 
computer processors. 

16. (Original) The method of maximizing or minimizing 
the objective function f (x) as recited in claim 13, 
wherein said utility function is a number of 
transactions processed. 

17. (Original) The method of maximizing or minimizing 
the objective function f (x) as recited in claim 13, 
wherein said utility function is utilization of 
computer memory. 

18. (Original) The method of maximizing or minimizing 
the objective function f(x) as recited in claim 9, 
wherein the objective function is a cost function and 
the method minimizes the cost function. 
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19. (Original) The method of maximizing or minimizing 
the objective function f (x) as recited in claim 18, 
wherein said cost function is power consumption. 

20. (Original) The method of maximizing or minimizing 
the objective function f (x) as recited in claim 18, 
wherein said cost function is total disk input /output 
time . 

21. (Original) The method of maximizing or minimizing 
the objective function f (x) as recited in claim 18, 
wherein said cost function is average system response 
time . 

22. (Original) The method of maximizing or minimizing 
the objective function f (x) as recited in claim 9, 
wherein a backtracking line search is implemented in 
which a step a is decreased until the following 
condition is satisfied: 

(V/(x+ap) - c^f{x)) T p <l 0, 

where p is a search direction, c 2 is a constant, and 
(V/ (x+ap) - CjV/ (x)) T is the transpose of 

W(x+ap) - c,V/(x)). 

23. (Original) The method of maximizing or minimizing 
the objective function f (x) as recited in claim 9, the 
method optimally allocating resources wherein the 
allocated resources are database memory components. 

24. (Original) The method of maximizing or minimizing 
the objective function f (x) as recited in claim 9, the 
method optimally allocating resources wherein allocated 
resources are computer memory resources . 
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25. (Currently Amended) The method of maximizing or 
minimizing the objective function f(x) as recited in 
claim 9, the method optimally allocating resources 
wherein 

allocated resources are computer system resources, 

and 

resources are allocated to achieve optimal service 
level objectives^. 



